Verlustlose Datenkompression auf Grundlage der Burrows-Wheeler-Transformation
نویسنده
چکیده
Die verlustfreie Datenkompression auf Grundlage der Burrows-Wheeler-Transformation ist in den letzten Jahren aufgrund Ihrer Effizienz und bemerkenswerten Eleganz auf ein großes Interesse gestoßen. Selbst einfache Implementierungen erreichen Geschwindigkeiten und Kompressionsraten von bekannten kommerziellen Pr ogrammen. Die Burrows-Wheeler-Transformation basiert auf einer Permutation von Eingabedaten, durch welche Zeichen mit ähnlichem Kontext nahe beieinander angeordnet werden. Im vorliegenden Artikel wird das Verfahren der Transformation sowie der Rücktransformation erläutert und zusammen mit einer typischen Implementierung vorgestellt. ________________________________________________________________________
منابع مشابه
Spezifikation von Objektsystemen
Die konzeptionelle Modeliierung des Weltausschnitts, der durch ein Informationssystem dargestellt werden soll, ist die entscheidende Phase beim Systementwurf, da das konzeptionelle Modell die Grundlage der Implementierung ist. Eine Sprache zur konzeptionellen Modeliierung sollte daher auf einer soliden formalen Grundlage basieren, um einerseits die systematische Konstruktion einer Implementieru...
متن کاملToolunterstützte Transformation fachkonzeptioneller Verwaltungsprozesse mit der bflow Toolbox
Verwaltungsleistungen werden zunehmend über das Internet nachgefragt. Diese Entwicklung wird durch die EU-Dienstleistungsrichtlinie weiter verstärkt, die eine elektronische Abwicklung behördlicher Genehmigungsverfahren auch „aus der Ferne“ fordert. Durchgehend elektronische Prozesse sind jedoch in der öffentlichen Verwaltung die Ausnahme; Medienbrüche innerhalb der Prozessabläufe dagegen die Re...
متن کاملErfahrungen mit VHDL-AMS bei der Simulation heterogener Systeme
Zusammenfassung VHDL-AMS ist eine Hardwarebeschreibungssprache, mit der digitale, analoge und gemischt analogdigitale Systeme simulatorunabhängig modelliert werden können [2], [4], [11], . Der Standardisierungsprozeß der IEEE hat in diesem Jahr einen vorläufigen Abschluß erreicht. Kommerzielle Simulatoren, die VHDL-AMS-Beschreibungen zum Ausgangspunkt haben, befinden sich in der Entwicklung und...
متن کاملA note on the Burrows-Wheeler transformation
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
متن کاملUniversal Data Compression Based on the Burrows-Wheeler Transformation: Theory and Practice
ÐA very interesting recent development in data compression is the Burrows-Wheeler Transformation [1]. The idea is to permute the input sequence in such a way that characters with a similar context are grouped together. We provide a thorough analysis of the Burrows-Wheeler Transformation from an information theoretic point of view. Based on this analysis, the main part of the paper systematicall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Praxis der Informationsverarbeitung und Kommunikation
دوره 26 شماره
صفحات -
تاریخ انتشار 2003